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METHOD AND SYSTEM FOR DELIVERING ELECTRONIC 
MESSAGES USING A TRUSTED DELIVERY SYSTEM 



FIELD OF THE INVENTION 

The present invention relates generally to transmitting electronic 
messages, and] more specifically, to a method and system for transmitting 
electronic messages on a communications network using a trusted delivery 
system. 

BACKGROUND OF THE INVENTION 

Computer users are continually plagued by the delivery of unsolicited 
electronic message or electronic mail (email). Unsolicited email, often referred 
to as bulk electronic mail, "spam," or "junk email," is often of a commercial 
nature sent indiscriminately to individuals, mailing lists, or newsgroups. The 
prevalence of "spamming" (the sending of spam) over the Internet has 
increased dramatically in recent years. The problerh has reached epidemic 
proportions with some users receiving hundreds of unsolicited emails in a short 
period of time. 

In order to combat spamming, various spam management systems have 
been developed. One system operates on a blacklist approach where the 
blacklist includes email addresses or characteristics of unwanted emails. When 
an email is received from an address on the blacklist, the email will be blocked 
and not automatically shown to the user. Another known system includes the 
use of a real-time blackhole list. The real-time blackhole list includes a list of 
known spam offenders and their mail relays. Email messages coming from 
these mail relays will be blocked and not automatically shown to the user. 

The widespread use of spam management systems has resulted in other 
problems whereby legitimate email is falsely identified as spam and deleted 
without any accountability to the sender or the intended recipient of the email. 
Legitimate senders of email have no way of knowing if their email has been 
delivered or if it has been blocked or deleted. This situation created in part by 
email filters and spam management systems is a significant problem for 
everyone who performs transactions using the Internet. 
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The present invention provides a method and system for delivering 
electronic messages that overcomes or alleviates one or more problems related 
to email filters and spam management systems. 



5 SUMMARY OF THE INVENTION 

According to one embodiment of the present invention, a method for 
delivering electronic messages from a sender to a recipient over a 
communications network is disclosed. The method includes: receiving an email 
message verification request from a recipient mail server; verifying authorization 

10 of an email message, wherein verifying authorization of the email message 
includes generating a hostname using information in the email message 
transmission and querying a domain name server using the generated 
hostname; and transmitting a verification result to the recipient mail server, 
wherein the verification result is valid when the generated hostname is 

1 5 successfully retrieved from the domain name server. 

According to one embodiment of the present invention, a method for 
delivering electronic messages from a sender to a recipient over a 
communications network is disclosed. The method includes: receiving a delivery 
request from a sender mail server, the delivery request including a recipient 

20 email address and a sender identification; generating a unique identifier for the 
message from the sender to the recipient; storing a hostname on a domain 
name server based upon this unique identifier for email transmission 
authorization; receiving an email message verification request from a recipient 
mail server; verifying authorization of an email message, wherein verifying 

25 authorization of the email message includes the extraction of the unique 
identifier generated for the sender from the received mail server and querying a 
domain name server based upon this unique hostname; and transmitting a 
verification result to the recipient mail server. 

According to one embodiment of the present invention, a system for 

30 delivering electronic messages from a sender to a recipient over a 
communications network is disclosed. The system includes one or more 
processors; one or more memories coupled to the one or more processors; and 
program instructions stored in the one or more memories, the one or more 
processors being operable to execute the program instructions, the program 
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instructions including: receiving a delivery request from a sender mail server, 
the delivery request including a recipient email address and a sender 
identification; generating a unique identifier for the message from the sender to 
the recipient; storing a hostname on a domain name server based upon this 
5 unique identifier for email transmission authorization; receiving an email 
message verification request from a recipient mail server; verifying authorization 
of an email message, wherein verifying authorization of the email message 
includes the extraction of the unique identifier generated for the sender from the 
received mail server and querying a domain name server based upon this 
10 unique hostname; and transmitting a verification result to the recipient mail 
server. 

In one embodiment of the invention, verifying authorization of the email 
message includes retrieving the hostname from the domain name server. 
Successful retrieval of the hostname from the domain name server may be an 

15 indication that the email has been authorized for delivery. According to another 
embodiment, the verification result allows transmission of the email where first 
and second component values of the resolved hostname match with encoded 
values of the sender and recipient addresses respectively. According to another 
embodiment, the verification result allows transmission of the email where the 

20 value of only the first component of the resolved hostname matches with the 
encoded value of the sender address. According to another embodiment, the 
verification result disallows transmission of the email where the hostname is not 
found in the domain name server, where either the first or second components 
of the resolved hostname do not match the encoded values of the sender or 

25 recipient addresses respectively, or where the first component value of the 
resolved hostname does not match the encoded value of the sender address. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features, aspects, and advantages of the present 
30 invention will become better understood with regard to the following description 
and accompanying drawings where: 

FIG. 1 is a block diagram of a communications network in accordance 
with an embodiment of the present invention. 
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FIG. 2 is a flowchart diagram of a vender delivery request in accordance 
with an embodiment of the present invention. 

FIG. 3 is a flowchart diagram of an email delivery in accordance with an 
embodiment of the present invention. 
5 FIG. 4 is a block diagram of a communications network in accordance 

with an embodiment of the present invention. 

DETAILED DESCRIPTION 

The detailed description set forth below in connection with the appended 

10 drawings is intended as a description of example embodiments of the present 
invention and is not intended to represent the only embodiments in which the 
present invention can be practiced. The embodiments described throughout this 
description are intended to serve as an example or illustration of the present 
invention and should not necessarily be construed as preferred or 

15 advantageous over other embodiments. Any number of the described 
embodiments may be incorporated in any desired combination. The detailed 
description includes specific details for the purpose of providing a thorough 
understanding of the present invention. However, it will be apparent to those 
skilled in the art that the present invention may be practiced without these 

20 specific details. 

In the following description, reference is made to the accompanying 
drawings, which form a part hereof, and through which is shown by way of 
illustration specific embodiments in which the invention may be practiced. It is to 
be understood that other embodiments may be used as structural and other 

25 changes may be made without departing from the scope of the present 
invention. 

The present invention provides an electronic message delivery system 
for senders of email to deliver their email and electronic messages without the 
risk of being blocked by an email filtering system. The delivery system may be 
30 used to minimize, reduce, or eliminate the blocking or deletion of legitimate 
emails by spam filter application. The delivery system includes verification 
technology to provide a management tool between the sender and the recipient 
of email messages, and other electronic messages, and also provides a reliable 
way for recipients to opt out of receiving emails from a particular sender. The 
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delivery system may also be used with email filtering and challenge response 
systems. 

The rise of spam or unsolicited email has resulted in the development of 
many anti-spam, spam filtering, and spam management systems that block 
5 supposedly unwanted email from reaching the intended recipient. However, the 
widespread use of spam management systems has resulted in other problems 
whereby legitimate email is falsely identified as spam and deleted without any 
accountability to the sender or the intended recipient. Many vendors and 
businesses are conducting transactions using the Internet and have legitimate 

10 reasons to send emails and electronic messages to customers using the 
Internet. Legitimate senders of email have no way of knowing if their email has 
been delivered or if it has been blocked or deleted. 

Referring now to FIG. 1, a block diagram of a communications network, 
in accordance with an embodiment of the present invention, is shown. The 

15 network 100 includes a sender 102 of an email operably coupled to a sender 
mail server 104, and a recipient 106 of the email operably coupled to a recipient 
mail server 108. The sender mail server 104 is operably coupled to a trusted 
delivery application server 110 and the recipient mail server 108. The trusted 
delivery application server 110 and the recipient mail server 108 are each 

20 operably coupled to a domain name server 112. The illustrated communications 
network 100 is only one simplified example of a network used for electronic and 
Internet communications. Any suitable network configuration may be used. For 
example, the network may be a short message service (SMS) network or a 
mobile telephone network used for the transmission of SMS messages or 

25 emails. 

The sender 102, recipient 104, and the various servers on the network 
100 are operably coupled using any suitable communications lines and 
communications protocols. For example, the sender 102 and the recipient 106 
may be coupled to their respective servers using, for example, PSTN lines, DSL 
30 lines, a local area network (LAN), a wide area network (WAN), wireless 
transmissions, or any other suitable communications medium. Communications 
may be made between parties and devices on the communications network 100 
using any suitable communications protocol such as, for example, TCP/IP. 
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ln cooperation with anti-spam or spam filtering technologies, a valid or 
positive result from the delivery system indicates to the spam filtering system 
being used that the email message has been authorized and transmission to 
the recipient is to be allowed. Accordingly, email messages that would have 
5 otherwise been blocked or deleted by the spam filtering system will reach the 
intended recipient. The representation of a valid return may vary as required by 
the particular spam filtering system being used. In one embodiment, the 
representation is made by the temporary addition of the sender email address 
to an "allowed senders" list. In another embodiment, the sender is given a rating 
1 0 that will allow delivery of the email message through the spam filtering system 
being used. 

FIG. 2 is a flowchart diagram of a vender delivery request in accordance 
with an embodiment of the present invention. The illustrated vender delivery 
request is an example process that the vendor, or the sender of an email, would 

15 initiate to send an email to a customer, or the recipient, using the delivery 
system. A vendor delivery request may be made for a single recipient or a 
plurality of recipients in a single request. 

In step 200, a customer makes an order or purchase from a vendor, also 
referred to as the sender, and provides the vendor with an email address. Upon 

20 processing the order, the vendor communicates with the trusted delivery 
application server by making a sender delivery request (SDR) to the trusted 
delivery application server, step 202. The SDR may be made using a platform 
non-specific transport method such as Simple Object Access Protocol (SOAP) 
or Representational State Transfer (REST). The SDR may include the recipient 

25 email address, the sender email address, or the email address that will be 
employed for the transmission of email, and details of the business transaction, 
such as a transaction or purchase number. Any other desired information may 
be incorporated into the SDR such as, for example, security information, vendor 
identification, vendor authentication information, a customer status indication, 

30 sales receipt, correspondence, a newsletter, promotional material, a service 
announcement, an invoice, a statement, a survey or questionnaire, reminders, 
auction notice, security information, vendor authentication information, IP 
addresses of both the sender and recipient email servers, and any other desired 
information. The vender may generate the SDR using a SDR script to perform 
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the appropriate actions. The SDR script may be available from the delivery 
system by downloading from the Internet or using any other suitable delivery 
method. 

In step 204, the trusted delivery application server receives the SDR and 

5 performs a query, such as a server or database query, to determine whether the 
intended recipient has opted out of receiving correspondence from the sender 
1 02. In step 206, if the customer has opted out of receiving email messages, 
the process ends and no further action needs to be taken by the trusted delivery 
, application server 110. Additionally, a communication may be made from the 

10 trusted delivery application server to the vendor information the vendor that the 
SDR was refused and the customer at issue has opted out of email receipt. In 
step 208, if the customer has not opted out, the trusted delivery application 
server 110 generates a unique identifier that is returned to the sender for 
incorporation into the mail message. In step 210, the unique identifier is used as 

15 the basis for a unique hostname that is stored on the domain name server 112 
for subsequent look-up by the recipient mail server 108. Where the recipient 
mail server using the unique identifier from the mail message performs a look- 
up, information about the mail message is returned for the purpose of verifying 
the mail message. This information may be encoded using a one-qay message 

20 digest based upon information contained in the email and previously specified in 
the SDR, such as, for example, the sender and recipient email addresses, 
information in the message header, or any other type of sender and recipient 
identifications, using a suitable algorithm that is guaranteed to produce a single 
unique, repeatable message digest for a given input. Example message digest 

25 algorithms include, but are not limited to the RSA Data Security, Inc. MD5 
message digest algorithm and the NIST SHA-1 message digest algorithm. 

FIG. 3 is a flowchart diagram of an email delivery in accordance with an 
embodiment of the present invention. In step 300, the vendor dispatches an 
email to the customer. As part of the dispatch process, the sender mail server 

30 receives the email message and transmits it to the recipient mail server, step 
302. In step 304, the recipient mail server determines whether the sender and 
the email message have been authorized. To verify authorization of the sender 
and email message, the recipient mail server 108, extracts the unique identifier 
from the received mail message and uses this to generate a hostname for 
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domain name resolution. In step 206, the recipient mail server 108 then looks 
up this generated hostname in the domain name server 112. The encoded 
return value from this look-up can be used in conjunction with the one-way 
message digest employed by the trusted delivery application server to verify 
5 details of the mail message. In one embodiment, the return value of the domain 
name look-up can be separated into two component portions which encoded 
the sender and recipient email aiddresses respectively which may be used as 
the basis for determination of the "validity" of the mail message by the recipient 
mail server. 

10 If the email is not authorized, then the email is not delivered, step 308. A 

delivery failure notification may be sent to the vendor. In step 310, if the email is 
authorized, the recipient mail server may forward the email message to the 
intended recipient. In step 312, the vendor may be added to an "allowed 
senders" list such that future emails will be delivered and not blocked by any 

15 spam filtering system being used. Depending on the spam filtering system being 
used, the vendor may be given a particular level of rating such that the filtering 
system will not block future emails from the vendor. In step 314, the customer 
may have options included in the email providing the ability to control or opt-out 
of future correspondence from the vendor. Also, the email may include delivery 

20 information explaining how and why the email was delivered to them including, 
for example, date, email category and status, the sender clearly identified, a 
unique trusted delivery number, and opt-out functionality. 

If the customer chooses to opt-out, the vendor is informed using an opt 
out notification email sent to a predetermined address. Customers may also opt 

25 out of using the trusted delivery system. The customer may also nominate other 
vendors that they would like to see using the trusted delivery system. 

In one embodiment, the vendor delivery request and the email message 
sent to the intended recipient are sent simultaneously. In another embodiment, 
the vendor delivery request and the email message sent to the intended 

30 recipient are sent in a single transmission, with the vendor delivery request 
being incorporated into the dispatch of the email. In another embodiment, the 
vendor delivery request is sent prior to transmission of the email message. 

One implementation of the email delivery system may require the 
vendors or senders of the email to pay a fee for using the delivery system. For 
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example, the sender may be charged 5 cents for each email sent. In another 
implementation, the sender may pay an annual registration fee that depends on 
the volume of email sent by the sender. Also, fees may be charged based on 
the number of CPUs or IP addresses being used by the sender. Fees may be 
5 charged on two or more tiers. For example, one fee scale is used for small to 
medium businesses and a different fee scale is used for enterprise or service 
providers. According to another implementation, the fees received may be 
divided between the email delivery system and the email/Internet service 
provider. 

10 FIG. 4 illustrates another embodiment of the invention. In the system 

illustrated, Senders 401 registers 505 with the 'Trusted Delivery" system 506 
and pays a small fee to provide delivery permissions to email Providers 402. 
Senders incorporate a Trusted Delivery mechanism into their email delivery 
cycles. 

15 Providers 402 query Trusted Delivery 406 using a simple lookup 

procedure. Approval or rejection for delivery is based upon Recipient 
permissions. If an email is not trusted, Providers 402 can subject it to filtering or 
issue a challenge 404. If an email is trusted, it is delivered to the Recipient 403. 
The Trusted Delivery system shares revenue with email Providers for each 

20 successful delivery. 

Recipients 403 can opt out of receiving further emails from Senders 401 
by simply clicking on a link contained within the email or by accessing their 
permissions 407 via a web-based administration tool. 

Those skilled in the art will appreciate that the above-described system 

25 may be implemented in a variety of configurations. For example, specific 
communication protocols have been identified with reference to the illustrated 
mobile network. Other suitable communications lines and communication 
protocols may be used. 

The previous description of the example embodiments is provided to 

30 enable any person skilled in the art to make or use the present invention. While 
the invention has been described with respect to particular illustrated 
embodiments, various modifications to these embodiments will readily be 
apparent to those skilled in the art, and the generic principles defined herein 
may be applied to other embodiments without departing from the spirit or scope 
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of the invention. It is therefore desired that the present embodiments be 
considered in all respects as illustrative and not restrictive. Accordingly, the 
present invention is not intended to be limited to the embodiments described 
above but is to be accorded the widest scope consistent with the principles and 
5 novel features disclosed herein. 



